package 字节;

import java.util.List;

public class 删除链表的倒数第N个结点 {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
         ListNode node=find(dummy,n+1);
         node.next=node.next.next;
         return dummy.next;
    }

    ListNode find(ListNode head,int n){
        ListNode a,b;
        a=b=head;
        for (int i=0;i<n;i++){
            a=a.next;
        }
        while (a!=null){
            b=b.next;
            a=a.next;
        }

        return b;
    }

}
